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This listing of claims tviU replace all prior versions, and listings, of claims in the 
^plication: 

1- (Currently Ajnended) A motion estimation method for estimating a inotion vector 
between a refereoace image firame and a current image frame, each of said referexice frame and 
said current frame being fomied by a plurality of pixels, the method comprising the steps of: 

(al) dividing a reference framA mte\ a plurality of refeence macroblocks, each of the 

plurality of reference m ftfttnKlr^ftlf g comprising a plurality of adjacent pixels wifliin 
said reference fiame, a set of said ref^^ence macroblocks fozming a search range; 

(a2) dividing at least one current frame mtn at least one current m acroblock comprising a 
plurality of continuous pixels from said curfmt fi^ame^ each of said reference 
macroblocks and said at least one current ma^oblock having generally the same 
size and sh£^e with corresponding pixel distribution; 

(a3) determining a similarity of one of said reference macroblocks and a selected one of 
said at least one current macroblock based on averages of every two adjacent 
pixels as a pixel unit in said selected current macroblock and said reference 
macroblocks, 

(a4) repeating step (a3) for all of said reference macroblocks in said search range; and 
(a5) detenrdning a motion estimation of said current frame and said reference frame 
based on said respectively determined similarity in steps (a3) and (a4). 

2, (Original) The method of claim 1 further comprising the steps of: 
calculating an absolute difference of a pixel unit for every two adjacent pixels in said 
current macroblock and a corresponding pixel unit for every two adjacent pixels 
in said reference macroblocks resulting in a plurality of calculated absolute 
differences; and 

summing said calculated absolute differences for all of said pixel units of said current 
macroblock. 
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3. (Origiiial) The method of claim 2 further comprismg the step of detamining a motion 
estimation vector between sdd selected cun^ 

macroblocks within said search range having a smallest sum of said calculated absolute 
differences with said current macioblocjL 

4. (Original) Tbe method of claim 1 further comprising tiie steps of : 

calculating a square difference of a pixel unit for every two adjacent pixels in selected 
said current macroblodc and a corresponding pixel unit for evety two adjacent 
pixels in said reference macroblocks resulting in a plurality of calculated square 
difTerences; and 

summing said calculated square differences for all of said pixel units of said current 
macroblodc. 

5. (Original) The method of claim 4 further comprising the step of detennining a motion 
estimation vector between said current macroblock and one of said reference macroblocks within 
said search range having a smallest sum of said calculated square differences witii said current 
macroblodc 

6. (Currently Amended) The method of daim 1 further comprising die steps of: 
multiplying a pixd unit for every two adjacent pixels in said cuirent macroblock with a 

corresponding pixel unit for every two adjacent pixels in said reference 
a acrobloolaarooultiag macroblodrs reaiilti^ff m a pluiaUty of multiplying values; 

summing aU said multiplying values for all of said pixel units in said selected curr^it 
macroblock. 

7. (Original) The method ofclaim 6 further comprises a step ofdeteiinining a motion 
estimation vector between said selected current macroblock and one of said reference 
macroblocks witfain said search range having a largest sum of said multiplying values. 
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8. (CuirexxtlyAmeiKied) A motioa estimation mefliod for estimal^^ 
between a refeence image frame and acuixeat image frame, each of said reference frame and 
said cuiient frame being foraied by a pluraUty of pixels, the method comprising the steps of: 
(bl) rliviHing a reference frame into a ptoahty of reference macroblocks. each offes 

plurality of reference macroblodcs comprising a plurality of adjacent pixels within 
said reference frame, a set of said plurality of reference macroblocks forming a 
search range; 

(b2) dividing a cmrent rcf ei^nce frame into_a current maaroblock comprising a pluralily 
of continuous pixels from said current frame, each of said reference macroblocks 
and said current macroblock having generally the same size and shape witii 
corresponding pixel distribution; 

(bS) detemiining a similarity of one of said reference macroblocks and said current 

macroblock based on averages of every two adjacent pixels as a pixel unit in said 
current macroblock and si first determined set of said reference macroblocks; 

(b4) determining similarities for said first predetermined set of reference xnacroblocks in 
said search range for performing a coarse tune operation; 

(b5) determining a preferred reference macroblock from said first predetermined 
reference macroblocks based on said similarities; 

(b6) determining similarities for a second predetermined set of reference macroblocks 
around said preferred reference macroblock based on pixels of said current 
macroblock and said second predetermined set of reference macsroblocks for 
performing a fine tune operation; and 

(b7) determining a motion estimation of said current frame and said refegrence frame from 
said detamained similarities of [[in]] step (b6)- 
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9. (Original) Themethodof claim 8 further compxi^ 

calculating an absolute diffeitnce of a pixel unit for every two adjacent pixels in said 
current macroblock and a ooiresponding pixel unit for every two adjaceat pixels 
in said refexence macroblocks resulting in a plurality of calculated absolute 
differraces; and 

sununing said calculated absolute differences for all pixels of said cuxxent macioblock- 

10. (Original) The metiiodofclaim 9 further comprising Ae 

motion estimation vector between said current macroblock and one of said reference 
macroblocks within said first predeteimiaed set of said reference znacroblocks haviag a smallest 
sum of said calculated absolute (fiffexences. 

11. (Original) The method of claim 8 further comprising the steps of: 
calculating an absolute difference of a pixel of said current macroblock and a 

corresponding pixel of said reference macroblocks resulting in a plurality of 
calculated absolute difiGsrences; and 
summing said calculated absolute differences for all pixels of said current macroblock. 

12. (Origioal) The method of claim 1 1 further comprising the step of determining a 
motion estimation vector between said current macroblock and one of said reference 
macroblocks within said second predetermined set of said reference macroblocks having a 
smallest sum of said calculated absolute differences. 

13. (Original) The method ofclaim 8, wherein the step (b3)fin1her comprising tte 

of 

calculating a square difference of a pixel uiut for every two adjacent pixels in said current 
macroblock and a corresponding pb&el unit for evezy two adjacrat pixels in said 
reference macroblocks resulting in a plurality of calculated square differences; 
and 

summing said calculated square differences for all pixels in said current macroblock. 
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14. (Original) The method of claim 13 furthexcom^^ 

motion estibnafion vector between said cuirent macroblock and one of said reference 
maoroblodcs within said &:St predetennined set of said reference maCToblocks having a smallest 
sum of said calculated square differences. 

15. (Original) The method of claim 8 further comprising the steps o£ 

calculating a sqvdxe difference of a pixel of said current xx^acroblock and a corresponding 
pixel of said referrace macroblocks resulting in a plurality of calculated squaie 
differences; and 

summing said calculated square differences for all pixels of said current macroblock. 

1 6. (Origioal) The method of claim 1 1 further comprising the step of determining a 
motion estimation vector between said cuireat macroblock and one of said reference 
macroblocks within said second predetemiined set of said reference macroblocks having a 
smallest sum of said calculated square differences. 

17- (Original) The method of claim 8 further comprising the steps of: 
calculating a multiplying value of a pixel xmit for every two adjacent pixels in said 

current macroblock and a corresponding pixel unit for every two adjacent pixels 
in said reference xnacroblocks resulting in a plurality of calculated multiplying 
values; and 

summing said caleulated multiplyiag values for all pixels of said current macroblock. 

18. (Currently Amended) Th^^ unPt^oH nf ^ama-U- ^^Iaitt^ 1 7^ fiirrher cnmprisiT^fr the gtep 

of determining a motion estimation vector between said current macroblock and one of said 
reference macroblocks within said £bcst predetermined set of said reference macroblocks having a 
largest sum of said calculated multiplying values. 
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19. (Original) The metiiod of daim 8 further oomprisiiig the steps of: 

calculating a multiplying value of a pixel of said cuireoait macroblock and a corresponding 
pixel of said lefdcnce macroblocks resulting hx a plurality of calculated 
multiplying values; and 

sujoDomng said calculated multiplying values for all pixels of said current macroblock- 

20. (Cxurenfly Amended) ITje method of «laiB8hH- dai^^ 

of determining a motion estimation vector between said current macroblock and one of said 
reference macroblocks -mttnn said second predetermined set of said reference macroblociks 
haviijg a smallest sum of said calculated multiplying values. 

21 . (Original) The method of claim 1 ^^erein said reference frame and said current 
£:ame are formed by even lines and odd Unes. 

22. (Original) The method of claim 21 further comprising the step of deteraaining a top 
field motion estimation using pixels in said even lines. 

23. (Original) The method of claim 21 further comprising the step of determining a 
bottom field motion estimation usii^g pixels in said odd lines. 

24. (Original) The method of claim 8 wherein said reference firame and said current 
frame are formed by even lines and odd lines. 

25. (Original) The method of claim 24 further comprising the step of determining a top 
field motion estimation using pixels in said even lines. 

26. (Original) The method of claim 24 further comprising the step of detennioing a 
bottom field motion estimation using pixels in said odd lines. 
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27. (Cuirently Amended) A motion estimation device for inducing memoiy out^ 
bandwidtii comprising: 

a memory having a frame buiTer for storing a plurality of image frame data^ a couteoUer 
being connected to said memory, said controller ii^utling and processing data of . 
a ciixreat image frame and a reference iniage frame, and tiien outpu^^ 

a first motion estimation processor being connected to said controller for coarse-tuning 
motion estimation of said current frame to said reference frame based on said 
processed data input from said controller, the first motion estimation processor to 
determine a similaiitv of a reference macroblock and a current macroblock 
associated with an image from the plurality of image frame data, wherein the 
reference macroblock and the current macroblock comprise multiple pixels^ the 
first motion egtfmfrrion processor to determine the similarity based on averages of 
every two adiacent pixels as a pixel unit in the current macroblock and a first 
determined set of pfacels of tfae reference macroblock. the first motion estimation 
processor to outputg- and th e n outputting coarsed-tuned data; and 

a second motion estimation processor being connected to said controller and said first 
motion estimation processor for fine-tuning motion estimation of said cuxxent 
frame to said reference frame based on said processed data input from said 
controller and said coacse-tuned data input from said first motion estimation 
processor. 

28. (Origjboal) The device of claim 27 wherein said contioUer dividing a plurality o 
reference macroblocks each comprising a plurality of continuous pixels within said referoice 
frame; 

said reference macroblocks forming a search range; and said controller dividing a current 
macroblock comprising a second plurality of continuous pixels from said current 
frame; 

wherein each of said reference macroblocks and said current macroblock has the same 
size and shape with corresponding pixel distribution. 
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29. (Canceled) 

30. (Origixxdl) Ilie device of claim 28 wherein said S6cx>nd motion est^ 
detemiiiies a simUarity of said reference xnacroblocks and said currenf: macroblock based on 
every pixel in said zefeience xnacroblocks and said current macroblock. 

3L (Original) The device of claim 30 wherein said contcoUer sends a dif^ 
two adjacent pixels of said reference macroblocks and said current macroblock and a least 
significant bit of a sum of every two adjacent pixels of said reference macroblocks and said 
current macroblock to said second motion estimaidon processor. 

32. (Original) Thedeviceof claim 27 wherein shapes of said reference macroblocks and 
said current macroblock are rectangular. 

33. (Original) The device ofclaim 27 wherein smd memory fuurther comprises a 
dynamic random access memoiy (DRAM) and static dynamic random access memory 
(SDRAM). 
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34. (Original) A motion estimation method comprising the steps of: 

(a) displaying an image in a pltnality of fiames coiresponding to a plurality of time 

periods; wherein each frame further comprises a given number of pixels, each 
pixel represented by two-dimensional abscissa and ordinate coordinates; v^exem 
each frame fbrther comjaises at least one maacoblock having a lesser number of 
pixels &an said given number of pixels of said frame; "v^erein a cummt frame is 
one of said frames in a current time period of said plurality of time periods; 
wherein said current fi^e fiirCh^ comprises at least one cuirent nxacroblock 
having a lesser number, of pixels than those of said cuircnt frame; wherein a 
reference frame is one of said frames in a time period of said plurality of time 
periods prior to said current time period for said current frame; wherein said 
reference frame further comprises at least one reference macroblock having a 
lesser number of pixels than those of said reference frame; 

(b) averaging two adjacent pixels of said current macroblock; 

(c) repeating step (b) for all pixels of said current macroblock; 

(d) averaging two adjacent pixels of $aid reference macroblock; 

(e) repeating step (d) for all pixels of said-reference macroblock; 

(£) subtracting said averaged pixels of said current macroblock from coirespon^g said 
averaged pixels of said reference macroblock resulting in a plurality of 
difiEerences; 

(g) taking a plurality of absolute values for said differences resulting in a plurality of 

absolutions; 

(h) summing said absolutions resulting in a SAD (sum of absolutions of differences); 

(i) shifting abscissa and ordinate coordinates of said reference macroblock by 

corresponding abscissa and ordinate shift values resulting in a shifted reference 
macroblock; 

0) averaging two adjacent pixels of said shifted reference macroblock; 
(k) repeating step (j) for all pixels of said shifted reference macroblock; 
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G) subtracting said averaged pixels of said cuzrait macroblock from coirespondizig said 

averaged pixels of said shifted reference macroblock resulting in an additional 

plurality of differejoces; 
(m) taking an additional plurality of absolute values for said additional differences 

resulting in an additional plurality of absolutions; 
(n) summing said additional absolutions resulting in an additional SAD (sum of 

absolutions of differences); 
(o) repealing steps (i), (j). (k), G)> (m) and (n) resulting in a plurality of additional SADs; 

and 

(p) taking a minimum SAD out of said SAD and said additional SADs. 

35. (Canceled) 

36. (Original) The method of claim 34 wherein said reference frame and said cui^ 
frame are formed by eyen lines and odd lines. 

37. (Qrigiaal) The method ofclaim 36 fiulher comprising the step of detenxi^^ 
field motion estimation using pixels in said even lines. 

38. (Original) The method of claim 3 6 further comprising the step of detenn^^ 
bottom field motion estimation using pixels in said odd lines. 
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